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Alerting Abstract WOA2 

NOVELTY - The circuit (1) has a number of adjacent cells (2a-2e) divided 
into at least 2 cell types, the cells having a sufficient size for 
integration of a number of logic elements (3a,3e), at least some of the 
cells having programmable logic elements. The terminals (5a-5d) for the 
interconnections between the cells are positioned to allow mixing of the 
different types of cells within the cell matrix. 

DESCRIPTION - An INDEPENDENT CLAIM for a design method for an integrated 
cell matrix circuit is also included. 

USE - The integrated cell matrix circuit is used for a data processing 
device. 

ADVANTAGE - The circuit allows mixing of at least 2 different types of 
cells within the cell matrix. 

DESCRIPTION OF DRAWINGS - The figure shows a schematic representation of 
an integrated cell matrix circuit. 

1 Integrated cell matrix circuit 

2a-2e Cells 

3a-3e Logic elements 

5a-5d Interconnection terminals 
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Claim: 

* 1. Integrierter Schaltkreis mit mehreren, einander benachbarten Zellen, 
wobei wenigstens zwei Arten von Zellen vorgesehen sind, welche 
Anschlusse aufweisen, 
**dadurchgekennzeichnet**, dass die Zellen 

eine zur Integration einer Vielzahl logischer Elemente ausreichende 
Grosse aufweisen, wobei zumindest an einigen der Zellen zumindest 
ein logisches Element programmierbar ist und die Anschlusse an 
zumindest im wesentlichen ubereinstimmenden Positionen der Zelle 
vorgesehen sind, um so eine Zellartendurchmischung bei der 
benachbarten Anordnung der Zellen zu erlauben. 
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sind, bestimmt und extrahiert werden und der verbleibende Code zur 
Abarbeitung durch den ersten Prozessor derart extrahiert wird. 

Claim: 

* 1 . Verfahren zur Ubersetzung von Programmen auf ein System bestehend 
aus wenigstens einem ersten Prozessor und einer rekonfigurierbaren 
Einheit, 

**dadurch gekennzeichnet**, dass die Codeteile, die fur 

die rekonfigurierbare Einheit geeignet sind, bestimmt und 
extrahiert werden und der verbleibende Code zur Abarbeitung durch 
den ersten Prozessor derart extrahiert wird. 
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which have connections, are provided. According to said method, the 
cells are of a sufficient size for integrating a large number of logic 
elements. At least one logic element can be programmed in at least some 
of the cells and the connections are provided in positions, which at 
least substantially correspond in the cell, in order to permit a 
mixture of cell types in the adjacent assembly of cells. 
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mit mehreren, einander benachbarten Zellen, wobei wenigstens zwei Arten 
von Zellen vorgesehen sind, welche Anschlusse aufweisen. Hierbei ist 
vorgesehen, dass die Zellen eine zur Integration einer Vielzahl 
logischer Elemente ausreichende Grosse aufweisen, wobei zumindest an 
einigen der Zellen zumindest ein logisches Element programmierbar ist 
und die Anschlusse an zumindest im wesentlichen ubereinstimmenden 
Positionen der Zelle vorgesehen sind, um so eine Zellartendurchrnischung 
bei der benachbarten Anordnung der Zellen zu erlauben. 

The invention relates to an integrated circuit comprising several 
adjacent cells, whereby at least two types of cells, which have 
connections, are provided. According to said method, the cells are of a 
sufficient size for integrating a large number of logic elements. At 
least one logic element can be programmed in at least some of the cells 
and the connections are provided in positions, which at least 
substantially correspond in the cell, in order to permit a mixture of 
cell types in the adjacent assembly of cells. 

L'invention concerne un circuit integre comprenant plusieurs cellules 
voisines, de deux types au moins, qui presentent des connexions. Selon 
rinvention, les cellules presentent une taille suffisante pour 
rintegration d'une multitude d'elements logiques: au moins un element 
logique est programmable sur au moins quelques-unes des cellules et les 
connexions sont situees a des positions au moins pratiquement 
concordantes de la cellule pour permettre un melange des types de 
cellules pour Tagencement voisin des cellules. 
? 
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Beschreibung moglich ist und/oder ohne daB insbesondere die Datenverar- 

beitung auf dem rekonfigurieibaren Prozessor und/oder dem 

[0001] Die vorliegende Erfindung befaBt sich mit her- herkdmmlichen Prozessor signifikant unterbrochen werden 

kdmmlichen, d. b. konventionellen und rekonfigurierbaren muB, sowie die Ausbildung eines derartigen Systems soweit 

Architekturen sowie mit Verfahren hierfur, die eine Uberset- 5 aus dem nachfolgenden ersichtlich, wird gleichfalls bean- 

zung einer klassischen Hochspracbe (PROGRAMM), wie sprucht. 

Pascal, C, C++, Java, etc. ermoglichen, insbesondere auf [0012] Es werden zunachsl beispielsweise folgende Ver- 

eine rekonfigurierbare Architektur. bindungsverfahren und -mittel verwendet: 
[0002] Unter einer konventionellen Prozessorarchitektur 

(PROZESSOR) werden vorliegend beispielsweise sequen- to a) Shared-Memory 

tieile Prozessoren mit einer von-Neumann- oder Havardar- b) Netzwerk (beispielsweise Bussysteme wie z. B 

chitektur verstanden, wie z. B. Kontroller, CISC-, RISC-, Pd-Bus, Serielle Busse wie z. B. Ethernet) 

VUW-, DSP- u. a. Prozessoren. c) Kopplung an einen internen Registersatz oder men- 

[0003] Unter einer rekonfigurierbaren Zielarchitektur rere interne Registersatze 

werden vorliegend Bausteine (VPU) mit konfigurierbarer 15 d) andere Speichermedien (Festplatte, Rash-ROM, 
Funktion und/oder Vemetzung verstanden, insbesondere in- etc.) 
tegrierte Bausteine mit einer Mehrzahl von ein- oder mehr- 

dimensional angeordneten, arithmetischen und/oder logi- [0013] Es sei erwahnt, daB hier als ein "Prozessor" auch 

schen und/oder analogen und/oder speichernden Baugrup- ein Dual-Prozessorsystem und/oder ein andere Anordnun- 

pen, die direkt oder durch ein Bussystem miteinander ver- 20 gen aufweisendes System insbesondere mit mehr als zwei 

buni&n sind. konventionellen Prozessoren gemeint sein kann. Gleichfalls 

[0004] Zur Gaining dieser Bausteine zahlen insbesondere und/oder alternativ sind mehrere rekonfigurierbare Bau- 

systolische Arrays, neuronale Netze, Mehrprozessor-Sy- steine gleichzeitig verwendbar. 
steme, Prozessoren mit mehreren Rechenwcrken und/oder 

logischen Zellen, Vemetzungs- und Netzwerkbausteine wie 25 tJbersetzungsprinzip 
z. B. Crossbar-Schalter, ebenso wie bekannte Bausteine der 

Gaining FPGA, DPGA, XPLJTER, etc. Hingewiesen wird [0014] Aus einem PROGRAMM werden mittels eines 

insbesondere in diesem Zusammenhang auf die folgenden FRAPROZESSORS die Teile extrahiert, die sich auf die je- 

Schutzrcchte desselben Anmelders: P 44 16 881.0-53, weils bestimrate(n) VPU(s) effizienl und/oder sinnvoll ab- 

DE 197 81 412.3, DE 197 81 483.2, DE 196 54 846.2-53, 30 bilden lassen. Diese Teile werden in einem nor VPUs geeig- 

DE 19654 593.5-53, DE 197 04 044.6-53, neten Format ausgegeben (NML) 

DE 198 80 129.7, DE 198 61 088.2-53, DE 199 80 312.9, [0015] Der verbleibende Code und/oder der extrahierte 

PCT/DEOO/01869, DE 100 36 627.9-33, DE 100 28 397.7, Code wird an der SteUe der durch die Extraktion fehlenden 

DE 101 10 530.4, DE 101 1 1 014.6, PCT/EP 00/10516, Code-Teile urn einen Interface-Code erweitert, der cntspre- 

EP 01 102 674.7. Diese sind hiermit zu Offenbarungszwek- 35 chend der Architektur des Zielsystems die KommunikaUon 

ken vollumfangHch eingegliedert, zwischen FROZESSOR(en) und VPU(s) steuert Der ver- 

[0005] Es hat sich gezeigt, daB es bestirnmte Verfahren bleibende und ggf . erweiterte Code wird in Form einer klas- 

und Programmablaufe gibt, die sich besser mit einer rekon- sischen Hochsprache ausgegeben (HOSTCODE), wobei die 

figurierbare Architektur abarbeiten lassen als mit einer kon- Gattung des ausgegebenen Codes insbesondere exakt der 

ventionenen Prozessorarchitektur. Umgekehrt gibt es auch 40 Gattung der urspriinglichen HOCHSPRACHE entsprechen 

solche Verfahren und Programmablaufe, die besser mil einer kann. 

konventionellen Prozessorarchitektur ausgefuhrt werden [0016] Diese extrahierte HOCHSPRACHE wird mittels 

k°°[*L n * eines gewohnlichen Standard-Obersetzers fur den/die jewei- 

[0006] Die Aufgabe dieser Erfindung besteht darin Neues ligen PROZESSOR(en) ubersetzt, wobei es moglich ist, dies 

fiu-oiegewerblicheAnwendungbereitzusteUen. 45 so zu gestalten, daB keinerlei besondere Anpassung des 

4M)07] Die Losung dieser Aurgabe wird in unabhangiger t)bersetzers an die verwendete Datenverarbdtungsarchitek- 

For m bea nsp ru ch L . tur notwendig ist - — - _ 

[0008] Es wurde erkannt, daB es wunschenswert ist, daB [0017] Durch dieses Verfahren wird der Implementie- 

Verfahren zur Datenverarbeitung so ausgelegt werden, daB rungsaufwand der Programmierumgebung erhebfich verein- 

mir die jeweils fur die rekonfigurierbare Zielarchitektur be- 50 facht Zudem kann der Anwender den PROZESSOR weiter- 

sonders geeigneten Teile des zu Obersetzenden Programmes hin in der ihm bekannten Programmierumgebung die er frei 

extrahiert werden. Die verbleibenden Teile des Programmes wahlen kann, programjmieren und debuggen. 
konnen dann auf eine konventionelle Prozessorarchitektur 

iibersetzt werden. Obersetzungsablauf 
[0009] Weiterhin sei angemerkt, daB die Verfahren auch 55 

auf Gruppen von mehreren Bausteinen angewendet werden Extraktion 
konnen. 

[0018] Zunachst wird der fur eine VPU geeignet erschei- 

Systemaufbau nende Code aus dem PROGRAMM extrahiert. Die Extrak- 

rnAim xr mrmoom 60 uon kann auf unterscbiedlichen Methoden basieren, die ein- 

IU010J hrn PROZESSOR wird derart mit einer oder men- zeln oder kombimert angewendet werden. Folgende Metho- 

reren VPU(s) verbunden, daB ein effizienter Informations- den sollen beispielhaft detaiUierter beschrieben werden. 
austausch, insbesondere in Form von Daten- und Statusin- 

^ a , ti °^ 6glich 181 Extraktion durch Hints 

[0011] Die Anordnung eines herkommlichen Processors 65 

und eines rekonfigurierbaren Prozessors, dergestalt, daB [0019] Der Programmierer gibt explizit durch Hinweise 

eine Daten- und Statusinformation zwischen denselben (Hints) innerhalb des PROGRAMMES Anweisungen, wel- 

wahrend der Abarbeitung eines oder mehrere Programme che Teile extrahiert werden sollen. Beispielsweise kann dies 
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folgendermaBen erfolgen: 
Code 

/ / STAKT_NML_EXTRACnON 

Zu extrahierender Code 

/ / END_NML_EXTRACTION 

Code 



7/STARr_NML„EXTRACnON w kennzeichnet den Be- 
ginn eines zu extrahierenden Codes. 
7/END^NML_EXTRACTI0N w kennzeichnet das Ende 
eines zu extrahierenden Codes. 

[0020] In einem solchen Fall ist die Einheit zur Umset- 
zung des Programms in Konfigurationscodes dazu ausgebil- 
det, die Hints beziehungsweise Umsetzungsvoigaben zu er- 
kennen. 

Extraktion durch Aufruf von NML-Routinen 

[0021] Der Programmiercr impl emeriti ert Teile des PRO- 
GRAMMES direkt in NML und springt in die NML-Routi- 
nen durcb Aufrufe (calls). Beispielsweise erfolgt dies derart: 

a) NMI^Code 

procedure EXAMPLE 
begin 

end 

b) PROGRAMM Code 
Code 

call EXAMPLE / / Aufruf des NMI^Codes 
Code 



[0022] In diesem Fall ist die Einheit zur Umsetzung dazu 
ausgebildet, NML-Programmteile, das heiBt Programmteile 
zur Ausfuhrung in und/oder auf einem rekonfigurierbaren 
Array in ein groBeres Programm einzubinden. 

Extraktion durch Analyse 

[0023] Durch an die jeweilig VPU angepaBte Analyseme- 
thoden werden Teile innerhalb des PROGRAMMES er- 
kannt, die effizient und/oder sinnvoll auf die VPU abbildbar 
sind. Diese Teile werden aus dem PROGRAMM extrahiert 
[0024] Eine beispielsweise fur viele VPUs geeignete Ana- 
lysemethode ist der Aufbau von DatenfluB- und/oder Kon- 
trollfluBgraphen aus dem PROGRAMM. Diese Graphen 
konnen binsichUich ihrer mogtichen Partitionierung und/ 
oder Abbildung auf die Ziel-VPU automatisch untersucht 
werden. In diesem Fall werden die Teile der generierten 
Graphen bzw. die entsprechenden PROGRAMM-Tfeile, ex- 
trahiert; die sich hinreichend gut partitionieren und/oder ab- 
bilden lassen. Hierzu kann eine Partitionierbarkeits- und/ 
oder Abbildbarkeitsanalyse erfolgen, die die jeweilige Ei- 
genschaft bewerteL 65 
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Ubersetzung in NML 

[0025] Eine fur die implementierte VPU geeignete tJber- 
setzung des extrahierten Codes nach NML wird durchee- 
5 fuhrt. 

[0026] Fur datenfluBorientierte VPUs kann beispielsweise 
automatisch einDatenfluB- und/oder KontrollfluBgraph auf- 
gebaut werden. Die Graphen werden dann in NML-Code 
ubersetzL Dabei kann gegebenenfalls bereits das Abbilden 
10 auf die VPU erfolgen, beispielsweise mitteis der Durchfiib- 
rung des Plazierens der benotigten Ressourcen und des Rou- 
tens der Verbindungen (Place and Route). Dies geschiehl 
zum Beispiel nach typischen bekannten Regeln des Plazie- 
rens und Routens. 

15 

Analyse 

[0027] Mitteis einer automatischen Analysemethode wird 
der extrahierte Code und/oder der ubersetzte NML-Code auf 

20 seine Verarbeitungseffizienz bin analysiert Dabei ist die 
Analysemethode bevorzugt so gewahlt, daB der Interface- 
Code und die daraus entstehenden Performanceeinflusse an 
geeigneter S telle mit in die Analyse einfliefien. 
[0028] Gegebenenfalls wird die Analyse durch eine konv 

25 plette Obersetzung und Implementierung auf dem Hard- 
ware-System durchgefuhrt, indem das PROGRAMM ausge- 
fuhrt und mit geeigneten Methoden, wie sie beispielsweise 
nach dem Stand der Technik bekannt sind, vermessen wird. 

» Loop 

[0029] Basierend auf den durchgefuhrt en Analysen, kon- 
nen verschiedene durch die Extraktion fur eine VPU ge- 
wahlte Teile als ungeeignct identifiziert werden. Umgekehrt 
35 kann die Analyse ergeben, daB bestimmte fur einen PRO- 
ZESSOR extrahierte Teile zur Ausfuhrung auf einer VPU 
geeignetwaren. 

[0030] Eine optionale Schleife, die nach der Analyse ba- 
sierend auf geeigneten Entscheidungskriterien zuriick in den 
40 Extraktionsteil fiihrt, um diesen mit entsprecbend der Ana- 
lyse angepaBten Extraktionsvorgaben emeut auszufiihren, 
ermoglicbt die Optimierung des Ubersetzungsergebnisses. 
Man hat somit eine Iteration. 

[0031] Die Schleife kann an mehreren unterschiedlichen 
45 Stelien in den Compilerlauf eingebracht sein. 

Knbino\m| der PROCESSOR- und yTO-Com^er 

[0032] Der ausgegebene Code ist fiblicberweise vollstan- 
50 dig und ohne weitere Eingriffe auf den jeweils nachfolgen- 
den Compilern ausfiihrbar. Gegebenenfalls werden Compi- 
lerflags und Constraints fiir die nachfolgenden Compiler ge- 
neriert, wobei der Anwender optional eigene Vorgaben hin- 
zufUgen und/oder die generierten Vorgaben modifizieren 
55 kann. Die nachfolgenden Compiler bendtigen keine wesent- 
lichen Modifikationen, sodaB Standard-Tools einsetzbar 
sind. 

[0033] Das vorgeschlagene Verfahren eignet sich somit 
beispielsweise insbesondere als Praprozessor vor Compilern 
60 und Entwicklungssystemen. 

Interface-Code 

[0034] Der Interface-Code, der in den extrahierten Code 
eingesetzt wird, kann durch unterschiedliche Verfahren vor- 
gegeben werden. Bevorzugt wird der Interface-Code in ei- 
ner Datenbank abgelegt, auf die zugegriffen wird. Die Ein- 
heit zur Umsetzung kann so ausgebildet sein, daB sie eine 
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Auswahl des Programmierers berticksichtigt, der beispiels- 
weise durch Hinweise im PROGRAMM oder durch Compi- 
lerflags den passenden Interface-Code auswahlt Dabei kann 
der fur das jeweils verwendete Implementierungsverfahren 
geeignete Interface-Code gewahlt werden. 
[0035] Die Datenbank seibst kann durch unterschiediiche 
Methoden aufgebaut und gewartet werden. Einige Beispiele 
sollen zur Verdeutlichung der Moglichkeiten angefiihrt wer- 
den: 



Beschreibung der Figuren 



a) Der Interface-Code kann vom Lieferanten des Com- 
pilers fur beslirnmte Verbindungsverfahren vorgegeben 
werden. Dies kann bei der Organisation der Datenbank 
benicksichrigt werden, indem entsprechende Speicher- 
mittel fur diese Angaben bereitgebalten werden. 

b) Der Interface-Code kann vom Benutzer, der den Sy- 
stemaufbau bestinimt hat, seibst geschrieben oder aus 
bestehenden (Beispiel-) Interface-Codes modifiziert 
und der Datenbank zugefugt werden. Das Datenbank- 
mittel wird hierzu bevorzugt benutzermodifizierbar ge- 
staltet, urn dem Benutzer die Dalenbankmodifikation 
zu ermoghchen. 

c) Der Interface-Code kann von einem Entwicklungs- 
system, mit dem beispielsweise der Systemaufbau ge- 
plant und/bder beschrieben und/oder getestet wurde, 
automatisch generiert werden. 

[0036] Der Interface-Code ist gewohnlicherweise derart 
gestaltet, daB er den Anforderungen der Programmierspra- 
che entspricht, in der der extrahierte Code vorliegt in den der 
Interface-Code eingefugt werden soil. 

Debugging und Integration der Toolsets 

[0037] In die Interface-Codes konnen Kommunikations- 
routinen eingefuhrt werden, urn die unterschiedlichen Ent- 
wicklungssysteme fur PROZESSOR und VPU zu synchro- 
nisieren. Insbesondere kann der Code fur die jeweiligen De- 
bugger aufgenommen werden. 

[0038] Der Interface-Code steuert den Datenaustausch 
zwischen PROZESSOR und VPU. Er ist daher eine geeig- 
nete und bevorzugte Schnittstelle, um die jeweiligen Ent- 
wicklungssysteme und Debuggets zu steuern. Es ist bei- 
spielsweise moglich, einen Debugger fur den PROZESSOR 
solange zu aklivieren, wie die Daten von demProzessor ver- 
arbeitet werden, Sobald die Daten uber den mterface-Code 
art^ine (od er meh rere) VPU uberg eb e n werden, Tst^irrDe- 
bugger fur VPUs zu aktivieren. Wird der Code zuruck an 
den PROZESSOR gesendet, soil wiedenim der PROZES- 
SOR-Debugger aktiviert werden. 

[0039] Es ist daher also moglich und bevorzugt, derartige 
AblSufe durch das Einfugen von Steuercodes fur Debugger 
und/oder Entwicktungssysteme in den Interface-Code abzu- 
wickeln. 

[0040] Die Kommunikation und Steuerung zwischen den 
unterschiedlichen Entwicklungssystemen soU daher bevor- 
zugt mittels in die Interface-Codes von PROZESSOR und/ 
oder VPU eingebrachte Steuercodes abgewickelt werden. 
Die Steuercodes konnen dabei bestehenden Standards fur 
die Steuerung von Entwicklungssystemen weitgehend ent- 
sprechen. 

[0041] Die Verwaltung und Kommunikation der Entwick- 
lungssysteme wird vorzugsweise wie beschrieben in die In- 
terface-Codes abgewickelt, kann jedoch - sofern sinnvoll - 
auch getrennt von diesen, nach einem entsprechenden ahnli- 
chen Verfahren abgewickelt werden. 



[0042] Fig. 1 verdeutlicht das vorgeschlagene Verfahren 
und zeigt einen moglichen Systemaufbau. Dabei ist ein 
5 PROZESSOR (0101) uber ein geeignetes Interface (0102) 
zum Daten- und Statusaustausch mit einer VPU (0103) ver- 
bunden. 

[00431 Ein PROGRAMM-Code (0110) wird in einen fur 
den PROZESSOR geeigneten Teil (0111) und einen VPU- 
10 geeigneten Teil (0112) zerlegt. 

[0044] 0111 wird durch einen Standard-Compiler (0113) 
ubersetzt, wobei zusatzlicher Code zur Beschreibung und 
Verwaltung des Interfaces (0102) aus einer Datenbank 
(0114) eingefugt wird. Auf 0101 ausfuhrbarer sequentieller 
15 Code wird generiert (0116) und sofern notwendig die ent- 
sprechende Programmierung (0117) des Interfaces (0102). 
[0045] 0112 wird durch einen VPU-C6mpiler (0115) uber- 
setzt, wobei ein zusatzlicher Code zur Beschreibung und 
Verwaltung des Interfaces (0102) aus einer Datenbank 
20 (0114) eingefugt wird. Auf 0103 ausfimrbare Konfiguratio- 
nen werden generiert (0118) und sofern notwendig die ent- 
sprechende Programmierung (0119) des Interfaces (0102). 
[0046] In Fig. 2 ist beispielhaft ein prinzipieller Ablauf ei- 
ner Compilation dargestellL Ein PROGRAMM (0201) wird 
25 in der Extraktionseinheit (0202) nacb unterschiedlichen Ver- 
fahren in VPU-Code (0203) und PROZESSOR-Code (0204) 
zerlegt. UnterschiedUche Methoden konnen in beliebiger 
Kombination zur Extraktion angewendet werden, beispiels- 
weise Hinweise im urspriinglicben PROGRAMM (0205), 
30 Unterprogrammaufrufe (0206) und/oder Analyseverfahren 
(0207). Der jeweils extrahierte Code wird ggf. ubersetzt und 
ggf. auf seine Eignung fur das jeweilige Zielsystem hin 
uberpruft (0208). Dabei ist eine Riickkoppiung (0209) auf 
die Extraktion moglich, um Verbesserungen durch eine ge- 

35 anderteZuordnung der Codes zum PROZESSOR oder einer 
VPU zu erhalten. 

[0047] Danach (0211) wird 0203 durch den Interface- 
Code aus einer Datenbank (0210) erweitert (0212) und/oder 
0204 wird durch den Interface-Code aus 0210 zu 0213 er- 
40 weitert 

[0048] Der enlstandene Code wird auf seine Performance 
analysiert (0214), ggf. ist eine Ruckkopplung (0215) auf die 
Extraktion moglich, um Verbesserungen durch eine gean- 
derte Zuordnung der Codes zum PROZESSOR oder einer 

45 VPU zu erhalten. 

[0049] ^Der entstandene VPU-Code (0216) wird fur eine 
wciteie ObeiselzuugTm eimnnr^^ 
geeigneten Compiler weitergegeben. Der entstandene PRO- 
ZESSOR-Code (0217) wird fur die writer* Obersetzung in 

50 einem beliebigen nachgeschalteten fur den PROZESSOR 
geeigneten Compiler weiterverarbeitet. 
[0050] Es soil angemerkt werden, daB einzelne Schritte je 
nach \ferfahren ausgelassen werden konnen. Wesentlich ist, 
daB weitgehend kompletter und ohne EingrifT durch den 

55 Programmierer direkt fibersetzbarer Code an die jeweils 
nachgeschalteten Compilersysteme ausgegeben wird. 
[0051] Die Datenbank fur die Interface-Codes (0210) wird 
unabhangig und vor dem Compilerdurchlauf aufgebaut 
Beispielsweise sind folgende Quellen fiir die Datenbank 

60 moglich; Vom Lieferanten vorgegeben (0220), vom Benut- 
zer prograrnrniert (0221) oder automalisch von einem Ent- 
wicklungssystem generiert (0222). 

[0052] Zusammenfassend befaBt sich die vorliegende Er- 
findung mit Verfahren, die eine Obersetzung einer klassi- 
65 schen Hochspracbe wie Pascal, C, C-H-, Java, etc. auf eine 
rekonfigurierbare Architektur ermoglicht Das Verfahren ist 
derart ausgelegt, daB nur die jeweils fur die rekonfigurier- 
bare Zielarehitektur geeigneten Teile des zu ubersetzendcn 
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Programmes extrahiert werden. Die verbleibenden Teile des 
Programmes werden auf erne konventionelle Prozessor ar- 
chitektur ubersetzL 

Patentanspruche 5 

1 . Verfahren zur (Jbersetzung von Programmen auf ein 
System bestehend aus wenigstens einem ersten Prozes- 
sor und einer rekonfigurierbaren Einheit, dadurch ge- 
kennzeichnet, daB die Codeteile, die fur die rekonfigu- 10 
rierbare Einbeit geeignet sind, bestimmt und extrahiert 
werden und der verbleibende Code zur Abarbeitung 
durch den ersten Prozessor derart extrahiert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB dem fur den Prozessor extrahierten Code der- 15 
art Interface-Code zugefugt wird, daB eine Kommuni- 
kation zwischen Prozessor und rekonfigurierbarer Ein- 
heit entsprechend des Systems moglich ist. 

3. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB dem fur die rekonfi- 20 
gurierbare Einheit extrahierten Code derart Interface- 
Code zugefugt wird, daB eine Kommunikation zwi- 
schen Prozessor und rekonfigurierbarer Einheit ent- 
sprechend des Systems moglich ist. 

4. Verfahren nach einem der vorhergehenden Ansprii- 25 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Analysen festgestellt wird 

5. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Hinweisen im Code festgestellt 30 
wird. 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB der zu extrahierende 
Code aufgrund von Aufrufen von Unterprogrammen 
festgestellt wird. 35 

7. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB der Interface-Code 
eine Speicherkopplung (Shared-Memory) vorsiehL 

8. Verfahren nach einem der vorhergehenden Ansprii- 
cbe, dadurch gekennzeichnet, daB der Interface-Code 40 
eine Registerkopplung vorsiehL 

9. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Interface-Code eine Kopplung mittels ei- 
nes Netzwerkes vorsiehL 

10. Verfahren nach einem der vorhergehenden An- 45 
spruche, dadurch gekennzeichnet, daB der extrahierte 
Code a a a l y si ert wird und gegebeneafalls 4i»Brtrak- 
tion mit neueh verbesserten Parametern erneut gestartet 
wird. 

11. Verfahren nach Anspruch 1, dadurch gekennzeich- 50 
net, daB dem extrahierten Code Steuer-Code zur Ver- 
waltung und/oder Steuerung und/oder Kommunikation 
der Entwicklungssysteme zugefugt wird. 

12. Verfahren nach einem der vorhergehenden An- 
spriiche, worin der erste Prozessor eine konventionelle 55 
Prozessorarchitektur aufweist, insbesondere ein Pro- 
zessor mit von -Neumann- und/oder Harvardarchitek- 
tur, Kontroller, CJSC-, RISC-, VLIW-, DSP-Prozessor. 

13. Verfahren insbesondere nach einem der vorherge- 
henden AnsprOcbe zur Obersetzung von Programmen 60 
auf ein System bestehend aus einem Prozessor und ei- 
ner rekonfigurierbaren Einheit, dadurch gekennzeich- 
net, daB 

die Codeteile, die fur die rekonfigurierbare Einheit ge- 
eignet sind, extrahiert werden, 65 
der verbleibende Code derart extrahiert wird, daB er 
mittels eines beliebigen gewohnlichen unmodifizierten 
fur den Prozessor geeigneten Compilers ubersetzbar 
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ist. 

14. Vorrichtung zur Dalenverarbeitung mit wenigstens 
einem herkommlichen Prozessor und wenigstens einer 
rekonfigurierbaren Einheit, dadurch gekennzeichnet, 
daB sie ein Mittel zum Mormationsaustausch, insbe- 
sondere in Form von Daten- und Statusinformation 
zwischen herkommlichem Prozessor und rekonfigu- 
rierbarer Einheit aufweist, wobei das Mittel so ausge- 
bildet ist, daB eine Daten- und Statusinformation zwi- 
schen denselben wahrend der Abarbeitung eines oder 
mehrerer Programme moglich ist und/oder obne daB 
insbesondere die Datenverarbeitung auf dem rekonfi- 
gurierbaren Prozessor und/oder dem herkommlichen 
Prozessor significant unterbrochen werden muB. 
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